За наказом імператора Діоклетіана, жорстокого гонителя християн, Климентія ув'язнили і мучили різними способами. Діоклітіан, уражений дивним терпінням святого Климентія, відіслав його в Никомидію до свого співправителя Максимільяна. По дорозі, на кораблі, до святого приєднався його учень Агатангел, що бажав постраждати і померти за Христа разом з єпископом Климентом.
Імператор Максимільян віддав святих Климентія і Агатангела правителю Агрипину, який піддав їх таким нелюдським катуванням, що навіть в глядачів-язичників спалахнуло відчуття співчуття до мучеників і вони побили камінням мучителів.
Після смерті Максимільяна святий Агатангел був усічений мечем. Коли ж Климентій з Божого Провидіння вийшов на волю і згодом в неділю відправляв Службу Божу, до церкви вбігли вояки і відрубали йому при престолі голову 312 року. У XIII ст. хрестоносці вивезли голову св. Климентія до Франції.